It is created by condensing water with enough magic in it over a long period of time. It won't melt, and it's dozens of times stronger than ordinary ice. People don't believe it, but I've seen those icy caves.